-
1 критерий доминирования
Economy: dominance criterionУниверсальный русско-английский словарь > критерий доминирования
-
2 критерий доминирования
Русско-английский научно-технический словарь Масловского > критерий доминирования
-
3 критерий
м. criterionСинонимический ряд:мерило (сущ.) мера; мерило; мерка; мерку; меру -
4 территория доминирования
Русско-английский научный словарь > территория доминирования
-
5 эволюция доминирования
-
6 динамическое программирование
динамическое программирование
—
[Е.С.Алексеев, А.А.Мячев. Англо-русский толковый словарь по системотехнике ЭВМ. Москва 1993]
динамическое программирование
Раздел математического программирования, совокупность приемов, позволяющих находить оптимальные решения, основанные на вычислении последствий каждого решения и выработке оптимальной стратегии для последующих решений. Процессы принятия решений, которые строятся по такому принципу, называются многошаговыми процессами. Математически оптимизационная задача строится в Д. п. с помощью таких соотношений, которые последовательно связаны между собой: например, полученный результат для одного года вводится в уравнение для следующего (или, наоборот, для предыдущего), и т.д. Таким образом, можно получить на вычислительной машине результаты решения задачи для любого избранного момента времени и «следовать» дальше. Д.п. применяется не обязательно для задач, связанных с течением времени. Многошаговым может быть и процесс решения вполне «статической» задачи. Таковы, например, некоторые задачи распределения ресурсов. Общим для задач Д.п. является то, что переменные в модели рассматриваются не вместе, а последовательно, одна за другой. Иными словами, строится такая вычислительная схема, когда вместо одной задачи со многими переменными строится много задач с малым числом (обычно даже одной) переменных в каждой. Это значительно сокращает объем вычислений. Однако такое преимущество достигается лишь при двух условиях: когда критерий оптимальности аддитивен, т.е. общее оптимальное решение является суммой оптимальных решений каждого шага, и когда будущие результаты не зависят от предыстории того состояния системы, при котором принимается решение. Все это вытекает из принципа оптимальности Беллмана (см. Беллмана принцип оптимальности), лежащего в основе теории Д.п. Из него же вытекает основной прием — нахождение правил доминирования, на основе которых на каждом шаге производится сравнение вариантов будущего развития и заблаговременное отсеивание заведомо бесперспективных вариантов. Когда эти правила обращаются в формулы, однозначно определяющие элементы последовательности один за другим, их называют разрешающими правилами. Процесс решения при этом складывается из двух этапов. На первом он ведется «с конца»: для каждого из различных предположений о том, чем кончился предпоследний шаг, находится условное оптимальное управление на последнем шаге, т.е. управление, которое надо применить, если предпоследний шаг закончился определенным образом. Такая процедура проводится до самого начала, а затем — второй раз — выполняется от начала к концу, в результате чего находятся уже не условные, а действительно оптимальные шаговые управления на всех шагах операции (см. пример в статье Дерево решений). Несмотря на выигрыш в сокращении вычислений при использовании подобных методов по сравнению с простым перебором возможных вариантов, их объем остается очень большим. Поэтому размерность практических задач Д.п. всегда незначительна, что ограничивает его применение. Можно выделить два наиболее общих класса задач, к которым в принципе мог бы быть применим этот метод, если бы не «проклятие размерности». (На самом деле на таких задачах, взятых в крайне упрощенном виде, пока удается лишь демонстрировать общие основы метода и анализировать экономико-математические модели). Первый — задачи планирования деятельности экономического объекта (предприятия, отрасли и т.п.) с учетом изменения потребности в производимой продукции во времени. Второй класс задач — оптимальное распределение ресурсов между различными направлениями во времени. Сюда можно отнести, в частности, такую интересную задачу: как распределить урожай зерна каждого года на питание и на семена, чтобы в сумме за ряд лет получить наибольшее количество хлеба?
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > динамическое программирование
См. также в других словарях:
РУКИ, ДОМИНИРОВАНИЕ — Вообще – предпочтение в использовании одной из двух рук. В реальной практике может быть удивительно трудно однозначно определить такое предпочтение. У образованных людей за критерий доминирования принимается то, какой рукой пишут. Хотя даже в… … Толковый словарь по психологии
НАСЛЕДСТВЕННОСТЬ — НАСЛЕДСТВЕННОСТЬ, явление передачи потомству материальных факторов, определяющих развитие признаков организма в конкретных условиях среды. Задачей изучения Н. является установление закономерностей в возникновении, свойствах, передаче и… … Большая медицинская энциклопедия
Эволюционная теория асимметрии В. А. Геодакяна — Проверить адекватность изложения маргинальных теорий. Проверить изложение на соответствие ВП:МАРГ и ВП:ВЕС. На странице обсуждения могут быть подробности … Википедия
Эволюционная теория асимметрии — Эволюционная теория асимметризации организмов, мозга и парных органов была предложена В. Геодакяном в 1993 г.[1] Теория объясняет с единых позиций многие явления, связанные с асимметрией мозга[2] рук,[3] и других парных органов животных.[4][5]… … Википедия
показатель — 3.7 показатель (indicator): Мера измерения, дающая качественную или количественную оценку определенных атрибутов, выведенную на основе аналитической модели, разработанной для определенных информационных потребностей. Источник … Словарь-справочник терминов нормативно-технической документации
ЧЕЛОВЕК — ЧЕЛОВЕК. Содержание: Происхождение человека ............ 5 24 Наследственность человека........... 530 Человек по систематическому положению в органическом мире относится к царству животных (Animalia), к полцарству многоклеточных (Metazoa), к… … Большая медицинская энциклопедия
Вселенная — Крупномасштабная структура Вселенной как она выглядит в инфракрасных лучах с длиной волны 2,2 мкм 1 600 000 галактик, зарегистри … Википедия
КОГЕН — (Cohen) Герман (1842 1918) немецкий философ, основатель и виднейший представитель марбургской школы неокантианства. Основные работы: ‘Теория опыта Канта’ (1885), ‘Обоснование Кантом этики’ (1877), ‘Обоснование Кантом эстетики’ (1889), ‘Логика… … История Философии: Энциклопедия
ПОЛИТИКА — (греч. гос. или обществ. дела, от государство), сфера деятельности, связанная с отношениями между классами, нациями и др. социальными группами, ядром которой является проблема завоевания, удержания и использования гос. власти. Самое… … Философская энциклопедия
Уровень группового развития — качественная характеристика процесса группообразования, которая определяется степенью сформированности, зрелости межличностных отношений в конкретном сообществе. В мировой социальной психологии существует достаточно большое число самых разных… … Энциклопедический словарь по психологии и педагогике
Война — (War) Определение войны, причины возникновений войн, классификация войн Информация об определении войны, причины возникновений войн, классификация войн Содержание Содержание Определение в истории человечества Причины возникновения боевых действий … Энциклопедия инвестора